9 



This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the 
original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problems Mailbox. 



THIS PAGE BLANK (uspto) 



<J§) BUNDESREPUBLIK 
DEUTSCHLAND 



)^e 




DEUTSCHES 
PATENTAMT 



@ Ubersetzung der 

europaischen Patentschrift 

® EP 0453229 B1 

® DE 69126565 T2 



<§) Deutsches Aktanzaichen: 69126565.8 

© Europaisches Aktenzeichen: 91 303 349.4 

® EuropSischerAnmeldetag: 16. 4.91 

(§) Eretveroffentiichung durch das EPA: 23. 10. 91 

© Veroffentlichungstag 

der Patenterteflung beim EPA: 18. 6.97 

<§> Veroffentlichungstag im Patentblatt; 2. 1.98 



© IntCI. 6 : 

Gil B 20/18 

H 04 N 5/94 CM 
H04N 7/00 j_ 



H 03 M 7/30 



« 
CO 

in 

CO 
CM 

OJ 
CO 

III 
Q 



© Unionsprioritat: 


@ Erfinden 


101298/30 17.04.S0 JP 
15190/91 06.02.91 JP 

@ Patentinhaber: 


Kato, Shiro, Hirakata-shi, Oaaka-fu 573-01, JP; Juri. 
Tatsuro, Osaka-shi, Osaka-fu 534, JP; Nishino, 
Masakazu, Kashiwara-shi, Osaka-f u 582, JP 


Matsushita Electric Industrial Co., Ltd., JCadorna, 
Osaka, JP 




® Vertreter: 




Grunecker, KinkeUey, Stockmair & Schwanhausser, 
Anwaltssozietat, 80538 Munchen 




@ Banannte Vertragstaaten: 




DE, FR, GB, NL 





@ Verfahren zur Obertragung von Kodes mit variabler Lfinge 



Ul 

o 



Anmericung: Inrterhalb von naun Monaten nach der Bekanntmachung des Hinweisos auf die 
Erteilung des europaischen Patents kann jedermann beim Europaischen Patentamt gegen das 
erteilte europaische Patent Einspruch einlegen. Der Einspruch ist schriftlich ainzureichen und 
zu begrunden. Er gift erst als eingeJegt, warm die Enspruchsgebuhr entrichtet worden ist 
(Art 99(1) Europaisches Patentubereinkommen). 



Die Obersetzung ist gemSB Artikel [1 §3 Abs. 1 1ntPatOG 1991 vom Patentinhaber eingerttfcht 
word n. Sie wurd vom Deutschen Patentamt inhaWich nksht gepruft 



BUKDESDRUCKERE1 10. 87 702361/38 



1 



91 303 349.4 

MATSUSHITA ELECTRIC INDUSTRIAL CO. , LTD. 
TITEL DER ERFINDUNG 

Verfahren zur Qbertragung von Codes variabler Lange 

HINTERGRUND DER ERFINDUNG 

1. Erf indungsgebiet 

Die vorliegende Erfindung betrifft ein Verfahren zur Qbertragung (de- 
ren Definition den Begriff des "Aufzeichnens" einschliepen soil) co- 
dierter Daten variabler Lfinge mit geringerer Anffilligkeit far Obertra^ 
gungsfehler. 

2. Beschreibung des Standes der Technik 

Codierung rait variabler Lange, z.B. die Huffman-Codierung, 1st in gro- 
pen Umfang verwendet werden, um eine hochwi rksaine DatenQbertragung zu 
erzielen, bei der einzelnen Daten, die haufig benutzt werden, kurze 
Codeworter zugewiesen werden, so dap die Gesajntmenge zu Qbertragender 
Codeel emente einimiert werden kann. 

Im allgetneinen werden Codewarter variabler L&nge Datenspeicherfeldern 
in dem Obertragungsforraat zugewiesen und sp&ter mit einem fQr die 
Qbertragung modulierten Fehlerkorrekturcode verbunden. Die Codeworter 
variabler Lange warden in dem Datenspeicherfeld vom vorderen Ende an 
in der bitseriellen Anordnung ausgerichtet. 

Fig* 1 zeigt eine Gruppe von CodewSrtern variabler Lange, die beim 
Stand der Technik einem gegebenen Bereich zur Qbertragung zugewiesen 
wird. Genauer, neun CodewOrter variabler L&nge CI bis C9 werden einem 
Datenspeicherfeld zugewiesen, das eine L&nge von 23 Bit aufweist (zur 
Erleichterung der Beschreibung kleiner als eine Qbliche Grdpe). 

Der schraffierte Bereich in Fig- 1 stellt einen freien Platz dar, wo 
kein Codewort variabler Lange geladen wird. Da die Zuweisung von Co- 
dewortern variabler L&nge an das Datenspeicherfeld in der Regel einen 
sol chen LQckenplatz Qbrigiapt, wird zusatzliche Information benatigt, 
um das Ende eines Stromes der Speicherdaten anzuz igen. 

FOr die Anwendung sole her Information gibt es einige Verfahren, die 
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ein Verfahren zum Hinzufugen eines bestimmten Codes (bezeichnet als 
Markierungscode) zu dem Ende des Stromes der in dem Datenspeicher- 
feld gespeicherten Codeworter variabl r Lange sowie ein Verfahren 
zur getrennten Obertragung der Information Qber die Grape des Code- 
wortstromes variabler LSnge als Neben information einschliepen. Ob- 
wohl jedes Verfahren bei der vorliegenden Erfindung annehmbar ist, 
wird die Beschreibung mit Bezug auf ein Verfahren vonstattengehen, 
das einen Markierungscode verwendet. Der Markierungscode wird durch 
C9 in Fig. 1 als das Ende des Codewortst rones variabler L&nge zeigend 
dargestell t. 

Da jedes variabel lange Codewort eine unterschiedliche Lange aufweist, 
wird ein Fehler, falls er aufritt, verbreitet werden. Als Folge werden 
die variabel langen Codeworter nach der Stelle des Fehlers nicht mehr 
richtig decodiert werden. 

Der Nachteil des Verfahrens des Standes der Technik zum Obertragen 
variabel 1 anger Codewfirter, die einfach in einer Reihe angeordnet 
sind, ist, dap, wenn ein Fehler in einero Datenspeicherfeld auftritt, 
die variabel langen Codewdrter nach der Fehlers telle in dem Speicher- 
feld nicht mehr richtig decodiert werden (siehe "An experimental study 
for a home-use digital VTR" von C. Yamamitsu et al . , IEEE Trans. CE, 
CE-35. Nr. 3, August 1989, Seiten 450-457). Die Fehlerstelle wird 
durch die Markierung X in Fig. 1 bezeichnet, und der Rest der varia- 
bel langen Codewdrter, der nicht richtig decodiert werden kann, wird 
durch den Pfeil mit durchgezogener Linie angecfeutet! 1 

Es ist bekannt, dap zur Erleichterung der Aufzeichnung oder Obertra- 
gung von Videosignalen, die grope Datenmengen tragen, die Daten durch 
eine hochwi rksame Cod ie rung so verdichtet werden, dap kein bemerkba- 
rer Fehler 1n wiedergegebenen Bildem erscheinen kann. Eine solche 
hochwi rksame Codierung urafapt gewohnlich orthogonal e Transformation 
und Codierung variabler LSLnge. 

Es sind verschiedene TV-Systeme entwickelt worden, z.B. EDTV und Hoch- 
zeil en-TV, deren Bildseitenverhaitnis 16:9 verglichen mit 4:3 im her- 
kammllchen TV-System ist. Folglich wird eine verbesserte Codierungs- 
vorrichtung zum Verarbeiten verschiedener Arten von Videosignalen be- 
ndtigt. Eine bekannte Codierungsvorrichtung, die zum Verarbeiten der 
rait einero 4:3 Bildseitenverhaitnis verbundenen Videosignale bestimmt 
ist, kann jedoch keine spezifisch codierten Oaten handhaben, die aus 
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Videosignalen des 16:9 Bildsei tenverhal tnisses noittels der hochwirk- 
satoen Codierung erzeugt werden. 

ZUSAMMENFASSUNG DER ERF IN DUNG 

Es ist eine Hauptaufgabe der vorliegenden Erfindung, ein Verfahren 
zur Obertragung von CodewOrtern variabler Lange bereitzustel len, bei 
den, wahrend die Wirksamkelt der Datenubertragung hoch bleibt, der 
Obertragungsfehler minioiert wird, so dap grOpere Z ah len der variabel 
langen CodewOrter erfolgreich Qbertragen werden kOnnen. 

Urn das Ziel zu erreichan, unfapt das erf indungsgemaPe Verfahren zur 
Obertragung von CodewOrtern variabler L£nge, bei dem zwei Gruppen von 
CodewOrtern variabler Lange in einer spezifischen Reihenfolge in ein 
Datenspeicherfeld rait einer gegebenen Bit lange zur Obertragung einge- 
ordnet werden, einen ersten Schritt zum Einordnen der Codeworter va- 
riabler L^nge der ersten Gruppe in das Datenspeicherfeld in einer 
Reihenfolge vom vorderen Ende zum hinteren Ende hin, und einen zwei- 
ten Schritt zum Einordnen der CodewOrter variabler Lange der zwei- 
ten Gruppe in das Datenspeicherfeld in einer ungekehrten Reihenfolge 
vora hinteren Ende zum vorderen Ende hin. 

Die Oecodierung von Cod ew6r tern variabler Lange kann folglich nicht 
nur vom vorderen Ende des Datenspeicherfeldes an, sondern auch void 
hinteren Ende an begonnen werden. Die Wirksamkeit der Obertragung wird 
daher nicht raehr verschlechtert werden, und wenn ein Obertragungsfeh- 
ler auftritt, werden mehr Codeworter variabler Lange als beira Stand 
der Technik erfolgreich decodiert werden. 

KURZ8ESCHREIBUNG DER ZEICHNUNGEN 

Fig. 1 zeigt eine Anordnung von CodewOrtern variabler Lange, die durch 
ein Verfahren des Standes Technik zur Obertragung von variabel langem 
Code in ein Datenspeicherfeld eingeordnet werden. 

Fig. 2-a ist eine Darstellung, die ein erstes Beisplel des Einordnens 
von Codewortern variabler Lange in ein Datenspeicherfeld zeigt, das 
©it einem Verfahren zur Obertragung von variabel langem Code der vor- 
liegenden Erfindung verbunden ist. 

Fig. 2-b ist eine Darstellung, die ein zweites Bei spiel des Einordnens 
von CodewOrtern variabler L&nge in ein Datenspeicherfeld zeigt, das 
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mit einem Verfahren zur Obertragung von variabel langem Code der vor- 
liegenden Erfindung verbunden ist. 

Fig. 3 ist ein Blockschal tbild einer DatenQbertragungsvorrichtung, das 
eine AusfGhrung der vorliegenden Erfindung zeigt. 

Fig. 4 ist ein Blockschal tbild einer in Fig. 3 gezeigten Codierungs- 
schaltung variabler Lange. 

Fig. 5 ist ein Blockschal tbild einer in Fig. 3 gezeigten Packungs- 
schal tung. 

Fig- 6 ist ein Blockschal tbild einer in Fig. 3 gezeigten Entpackungs- 
schaltung. 

Fig. 7 ist ein Blockschal tbild einer in Fig. 3 gezeigten Deoodierungs- 
schaltung variabler Lange. 

BESCHREIBUNG DER BEVORZUGTEN AUSFOHRUNGEN 

Die Prinzipien eines erf indungsgemaften Verfahrens zur Obertragung co- 
dierter Daten variabler Lange werden vor bevorzugten AusfOhrungen der 
vorliegenden Erfindung zuerst beschrieben werden. 

Die vorliegende Erfindung liegt in der Obertragung von zwei Gruppen 
in einem Datenspeicherfeld angeordneter CodewfJrter variabler Lange. 
Die variabel langen CodewOrter der erst en Gruppe werden in einer Rei- 
henfolge' vom vorderen Ende des Datenspeicherfeldes , an ausgerichtet, 
und die CodewCrter der zweiten Gruppe werden in einer umgekehrten Rei- 
henfolge vom hinteren Ende desselben an ausgerichtet. Die zwei Grup- 
pen variabel 1 anger CodewOrter kdnnen voneinander abweichende Daten 
enthalten oder konnen einen Satz von Codewfirtern variabler Lange dar- 
stellen. 

Fig. 2-a und 2-b zeigen das Einordnen codierter Daten variabler Lange 
in ein Datenspeicherfeld, das mit den Obertragen variabel 1 anger Co- 
dewdrter der vorliegenden Erfindung verbunden ist. Zua Zweck des Ver- 
gleichens ait dero Stand der Technik sind die GrOpe des Datenspeicher- 
feldes und die Anzahl der zu iibertragenden variabel langen Codew5rter 
mit denen des Standes der T chnik identisch. Die variabel langen Code- 
wdrter CI bis C9 werden in zw i, eine rste und eine zweite, Gruppen 
geteilt und in ein gegebenes Datenspeicherfeld eingeordnet. 
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Die variabel langen Codewfirter der ersten Gruppe werden in einer Rei- 
henfolge von vorderen Ende des Datenspeicherfeldes an zuo hinteren 
Ende hin angeordnet (in der durch die gestrichelten Pfeil in Fig. 
2-a und 2-b bezeichneten Richtung). Die variabel langen Codewerter der 
zweiten Gruppe werden in einer wngekehrten Richtung voro hinteren Ende 
desselben an zum vorderen Ende hin angeordnet (in der durch den Pfeil 
in Strichpunktlinien in Fig. 2-a und 2-b bezeichneten Richtung). 

Die Zuweisung der in Fig. 2-a gezeigten Codewerter wird nun beschrle- 
ben. 

Die in Fig. 2-a gezeigten Codewerter werden in zwei Gruppen geteilt, 
so daB die Da ten (oder die Gesantzahl von Bits) beider Gruppen nahe- 
zu gleich sind. Die Bits der variabel langen Codeworter C1 bis C5 wer- 
den summiert, bis sie etwa die Halfte der gesamten Bltlfinge, 23 Bits, 
des Datenspeicherfeldes ausmachen. C1 bis C5 bilden folglich zusammen 
mft dem Markierungscode C9 die erste Gruppe, w&hrend die restlichen 
Codewerter C6 bis C8 die zweite Gruppe bilden. 

Wenn zwischen der ersten und zweiten Gruppe ein freier Raum von s Bits 
vorhanden ist, wird er nit S-Bit Pseudodaten DM gefQllt, die dera Ende 
der zweiten Gruppe hinzugefQgt werden. Die Pseudodaten DM werden aus 
einea S-Bit Teil eines variabel langen Codewortes gebildet, das mehr 
als S Bits enthalt. 

Wenn die, dem Ende der zweiten Gruppe hfnzugefQgten Pseudodaten deco- 
diert werden, zeigen sie an, da3 die Decodierung ober die Grenze (das 
Ende des Markierungscodes C9) zwischen der ersten und zweiten Gruppe 
hinweg vorgenomaen wird. Folglich kdnnen alle Daten der zweiten Grup- 
pe durch Decodieren eines Bereiches vor der Grenze der ersten Gruppe 
wiedergewonnen werden. 

Die Zuweisung der in Fig. 2-b gezeigten Codewerter wird nun beschrie- 
ben. 

Die in Fig. 2-b gezeigten Codewerter werden in zwei Gruppen geteilt, 
so dap sowohl die Anzahl der variabel langen Codewerter als auch die 
Daten beider Gruppen nahezu gleich sind. 

Uro di Anzahl der variabel langen Codewerter abzugleichen. besteht 
die erste Gruppe aus den ungeradzahligen CI, C3, C5, C7 und C9, und 
die zweite Gruppe besteht aus den geradzahligen C2, C4, C6 und C8. 
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Die Zuweisung wird auperdem vorgenommen, urn den zwei Gruppen zu er- 
lauben, e1ne fast gleiche Menge der codierten Daten zu befOrdern. Die- 
ser Vorgang 1st ahnlich dem Tr nnen einer Vielzahl zu tibertragender 
CodewSrter variabler Lange in zwei gleiche Datengruppen durch Packen 
der variabel langen Codewdrter. Das Packen bewirkt, dap die Haufigkeit 
der Darstellung jedes variabel langen Codewortes in St ell en gleich- 
mapig ist, wodurch die erste und zweite Gruppe nahezu dieselbe Menge 
an Daten aufweisen werden. 

Die variabel langen Codeworter der ersten und zwei ten Gruppe werden 
abwechselnd wortweise decodiert, bis der Markierungscode erkannt wird. 
Da alle variabel langen Codewdrter Wort fQr Wort decodiert werden, 
den, werden die Pseudodaten DM nicht mehr benStigt* 

Die Decodierung der in Fig. 2-a und 2-b gezeigten variabel langen Co-- 
dewflrter wird bei Anwesenheit eines Obertragungsfehlers beschrieben. 

Die Fehlerstellen, die zum Verglelch mit denen des Standes der Tech- 
nik identisch ausersehen sind, werden in Fig. 2-a und 2-b durch die 
X-Warken dargestellt. wahrend die Decodierung von Codewfirtern variab- 
ler Lange in einer der zwei Gruppen durch einen Obertragungsfehler 
unterbrochen wird, kann, wie abgebildet, die Decodierung der anderen 
Gruppe fortgesetzt werden, bis ein weiterer Fehler angetroffen wird. 
Die restlichen nicht decodierten Codeworter werden in elnera durch den 
durchgezogenen Pfeil in Fig. 2 bezeichneten Bereich gehalten und er- 
sc he in en' insbesondere io Verglelch zu dem Stand der Technik in ver- 
minderter Zahl . 

Die Anzahl von Codewortern variabler Lange, die decodiert wird, wenn 
der Obertragungsfehler durch einen Einbitfehler verursacht wird, wird 
zum Vergleich zwischen der Obertragung beira Stand der Technik von Co- 
dewOrtern variabler Lange, die wie In Fig. 1 gezeigt angeordnet sind, 
und den Verfahren der vorliegenden Erfindung zura Obertragen von Code^- 
wflrtern variabler Lange, die wie in Fig. 2-a und 2-b gezeigt angeord- 
net sind, berechnet. 

Es wird angenomraen, dap die Haufigkeit des. Auf tret ens eines Obertra- 
gungsfehlers in jeder Bitstelle des Datenspeicherfeldes gleich ist. 

Wenn ein Fehler am vorderen Ende der variabel langen CodewOrter im 
Datenspeicherfeld nach dem Stand der Technik auftritt, werden keine 
Daten richtig decodiert werden. Wenn ein Fehler im hinteren Ende des 
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Datenspeicherfeldes auftritt, betragt die Anzahl von Daten, die un- 
decodiert bleiben. 1 oder 0. Folglich wird gesagt t dap io Durchschnitt 
die Haifte der gesamten Daten decodiert werden kann. 

Bei dem Verfahren der vorliegenden Erfindung zur Obertragung von Code- 
wflrtern variabler Lange, die wie in Fig. 2-a oder 2-b gezeigt angeord- 
net sind, beeinflupt ein Signal fehler nur eine der zwei Gruppen der 
variabel langen Codew8rter, deren Bitlange fast gleich ist. Das heipt, 
eine Haifte der Daten in der Gruppe, wo sich der Fehler befindet, wird 
iiu Durchschnitt richtig decodiert, wihrend alle Daten in der anderen 
Gruppe, wo kein Fehler auftritt, erfolgreich decodiert werden. Folg- 
lich wird ermittelt, dap erfindungsgemap 3/4 der gesamten Daten rich- 
tig decodiert werden. 

Genau gesagt, wenn eine der zwei Gruppen einen Fehler aufweist, wird 
das Ende der anderen' Gruppe weniger wahrnehrabar. Die zwei Gruppen 
sind jedoch in der Bitmenge fast gleich, und die meisten der Daten 
kdnnen durch Decodierung von bei den Enden des Datenspeicherfeldes zum 
mittleren Bereich decodiert werden. 

Nun 1st klar, dap es die erf indungsgeroape Obertragung von CodewSrtern 
variabler Lange erlaubt, im Vergleich zum Stand der Technik mehr Daten 
ohne Verringerung der Codierungswirksamkeit zur Wiedergabe zu deco- 
dieren. Genauer, die Decodierung, von Daten wird um ca. 50% angehoben, 
wenn nur ein Einbitfehler vorhanden ist. 

Obwohl die in Fig. 2-a und 2-b gezeigte Anordnung der variabel langen 
CodewOrter eihen der ersten Gruppe hinzugefQgten Markierungscode ent- 
hait, kann der zweiten Gruppe ein weiterer Markierungscode hinzuge- 
fUgt werden. 

Es ist auperdem mfiglich, dap ein bekanntes Verfahren zun EinfQgen ei- 
nes Synchronisationscodes zwischen zwei angrenzende variabel lange 
CodewSrter zum Bereitstellen der Grenze der Fehlerausbreitung oder 
zun getrennten Obertragen eines Mebeninforaationssignals, das das Ende 
einer Gruppe der Codeworter variabler Lange kennzeichnet, zusatzlich 
in der vorliegenden Erfindung verwendet wird. 

Fig. 3 zeigt eine Obertragungsvorrichtung, die das Verfahren der vor- 
liegenden Erfindung zur Obertragung von Codewortern variabler Lange 
verwendet, bei der die CodewSrter variabler Lange in einem Datenspei- 
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cherfeld wie in Fig. 2-b gezeigt angeordnet sind. 

Wie in Fig- 3 gezeigt werden ein Eingangsanschlup 301 zum Empfangen 
von Daten D, die in CodewSrter variabler LSnge zu codieren sind, ein 
Sender 302, eine Obertragungsleitung 303, ein Empfanger 304 und ein 
Ausgangsanschlup 305 zum Liefern der Daten D, die decodiert und uber- 
tragen worden sind, berei tgestell t. 

Der Sender 302 u&ifapt eine Codierungsschaltung variabler Lange 306 
zum Codieren der vom Anschlup 301 gelieferten Daten D in eine Relhe 
von Daten V, die wiederun in Blacken an eine Packungsschal tung 307 
zum Anordnen der Daten V jedes Blocks in elnem Datenspei cherfeld des 
Obertragungsformats. eine Fehlerkorrektur-Codierungsschaltung 308 und 
eine Modulationsschal tung 309 geliefert werden. 

Der EmpfSnger 304 umfapt eine Demodulationsschaltung. 310, eine Feh- 
lerkorrekturschaltung 311 zur Erkennung und Korrektur eines Fehlers 
in dem empfangenen variabel langen Codewort C, eine Entpackungsschal- 
tung 312 zum RQckgewinnen der Daten V aus dem Datenspei cherf eld durch 
eine umgekehrte Aktion des Ladens in der Packungsschal tung 307 und 
eine Decodierungsschaltung variabler L&nge 313 zum Decodleren der Da- 
ten V durch eine umgekehrte Aktion der Codierung variabler L&nge in 
der Codierungsschaltung variabler LAnge 306 in die ursprOnglichen Da- 
ten D, die dann vom Anschlup 305 abgegeben werden. 

Die Funktion <ier Obertragungsvorrichtung der vorliegenden Erfindung 
ait dem vorangehenden Aufbau wird nun zusasimen mi't der ausfdhrli- 
cheren Erkl Strung ihrer Hauptkoaponenten beschrieben. 

Im Betrieb werden die zu Qbertragenden Daten D vom Eingangsanschlup 
301 des Senders 302 zu der Codierungsschaltung variabler Lange 306 
gefOhrt, wp sie in Hauptdaten V und Codelangendaten L codekonvertiert 
werden. Die Daten V sind Daten fester Lange in bitparalleler Form und 
werden in ein Codewort variabler Lange C durch Verschieben der fGh-. 
renden L Bits in eine bitserielle Form codekonvertiert. Eine Reihe 
der Daten V wird in BlOcke geteilt, wobei jeder Datenblock weiter in 
zwei, eine erste und eine zweite, Gruppen geteilt wird. Die erste 
Gruppe der Daten V wird in einen Satz von CodewQrtern variabler Lan- 
ge C parallel-seriell umgewandel t , der in einer Reihenfolge vora vor- 
deren Ende eines Datenspei cherf el des an angeordnet wird. Die zweite 
Gruppe der Daten V wird in einen weiteren Satz von Codewortern variab- 
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ler Lange C ebenfalls paralleT-seriell umgewandelt, der dann in einer 
umgekehrten Reihenfolge vom hinteren Ende des Datenspeicherfeldes an 
angeordnet wird. Dann wird den in dem Datenspeicherfeld angeor'dneten 
CodewSrtern variabler Lange C. durch die Fehlerkorrektur-Codierungs- 
schaltung 308 ein Fehlerkorrekturcode hinzugefOgt. Die Gesamtheit der 
Datengruppen wird durch die Modulationsschaltung 309 moduliert und 
auf die Obertragungsleltung 303 Qbertragen. Die GrOpe eines Blocks 
wird so bestiramt, dap die Gesamtzahl der von einer gegebenen Lange 
der Daten V umgewandel ten Bits der Codewdrter variabler Lange C kl ei- 
ner als die Bitlange des Datenspeicherfeldes ist. 

Fig. 4 ist ein Blockschal tbild der Codierungsschaltung variabler Lan- 
ge 306. 

Wie in Fig. 4 gezeigt werden eine Codeumwandlungsschaltung 401 zum 
Eropfangen der Daten D und Liefern der Daten V und der Codelangendaten 
L v eine Codebits-Berechnungs schaltung 402 zlbh Bestimnen der Bitlange 
jedes Blocks, eine Verzdgerungsschaltung 403 zur Zeitsteuerung, eine 
Steuersignal-Erzeugungsschaltung 404 zum Erzeugen eines Steuersignals 
CNT1 und eines Identif ikationssignals FLAG und eine EinfQgungsschal- 
tung fQr zusatz lichen Code 405 zum Anlegen eines zusatzlichen Codes 
oder eines Markierungscodes an die Daten V jedes Blocks bereitge- 
stellt. 

Die Funktlon der Codierungsschaltung variabler L&nge 306 mit dem vor- 
angehenden Aufbau wird beschrieben. * « ^ 

Die von den >n Fig. 3 gezeigt en Anschlup 301 zugefQhrten Daten D wer- 
den durch die Codeumwandlungsschaltung 401 in Daten V umgewandel t . Die 
Codeumwandlungsschaltung 401 kann ein ROM (Festspeicher) sein, das 
z.B. label le 1 zur Codeumwandlung tragt und somit nicht nur die vom 
Eingang D umgewandel ten Daten V, sonde rn auch Daten L liefern kann, 
die die Codel&nge der Codedaten V angeben. Die BitlSnge der Daten V 
ist fest und gleich der maximal en Bitlange eines Codewortes variabler 
L&nge. Die Daten V werden in der bitparal lelen Form geliefert. Die 
fQhrenden L Bits der Daten V werden in eine bitserielle Form umge- 
wandel t, die das Codewort variabler Lange C wird. Die Daten V kdnnen 
durch die in Fig. 3 gezeigte Packungsschaltung 307 in ein variabel 
langes Codewort C mit einer L&nge von L Bits umgewandel t werden. 

Eine Reihe der Daten V wird durch den Faktor eines Blocks geteilt, 
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der aus einer gegebenen Zahl der Oaten V besteht. Die Mehrzahl der 
Oaten V in jedem Block werden in variabel lange CodewSrter C seriell- 
parallel umgewandelt, die in ein entsprechendes Datenspeicherfeld 
eingeordnet werden. Wenn (m-l)-te Daten die letzten 1n elnem Block 
sind f beginnt der folgende Block mit n-ten Daten V. Oie ersten Da- 
ten V in jedem Block werden durch die Codebits-Berechnungsschaltung 
402 bestimmt. In der Codebits-Berechnungsschaltung 402 wird die Code- 
lange L jedes variabel langen Codeworts C nach den m-ten Daten eine 
nach der anderen akkumuliert. Wenn die Summe einer (m+n) Anzahl der 
Daten einen gegebenen Wert Qbersteigt, bestimmt die Codebits-Berech- 
nungsschaltung (n+n-1)-te Daten als die letzten in den folgenden 
Block. Der gegebene Wert wird bestimmt, indem die Bitl&nge eines Mar- 
kierungscodes von der BitlSnge des Datenspeicherfeldes subtrahiert 
wird. Bei Feststellung des Endes eines Blocks liefert die Codebits- 
Berechnungsschaltung 402 ein Steuersignal BB, das das Blockende an- 
zeigt. Sowohl die Daten V als auch die Code! angendaten L, die die 
VerzQgerungsschal tung 403 durchlaufen, werden der EinfQgungsschal- 
tung fQr zus&tzlichen Code 405 zugefOhrt, wo als Reaktion auf das 
Steuersignal BB dera Ende des Blocks ein Markierungscode hinzugefQgt 
wird, und weiter zu der in Fig. 3 gezeigten Packungsschal tung 307 ge- 
leitet. Bei Empfang des Steuersignal s BB von der Codebits-Berech- 
nungsschaltung 402 erzeugt die Steuersignal -Erzeugungsschal tung 404 
ein Steuersignal .CNT1 zum Aktivieren der Packungsschal tung 307 vor 
dem Eintreffen der Frontendedaten V des Blocks und t au per dem ein Si- 
gnal FLAG synchron nit den zwei Daten V und L. 

Wenn das Identif ikationssignal FLAG 0 ist, geharen die eingeftlhrten 
Daten V zu der ersten Gruppe. und wenn es 1 1st, gehGren sie zu der 
zwei ten Gruppe. Das Signal FLAG wird erzeugt, indem die Frequenz des 
Obertragungstakts der zwei Daten V und L durch zwei geteilt wird, wo- 
durch jedes ungeradzahlige variabel lange Codewort in dem Block der 
ersten Gruppe und jedes geradzahlige der zwei ten Gruppe zugewiesen 
werden wird. 

Fig. 5 ist ein Blockschaltbild der Packungsschal tung 307. 

Wie in Fig. 5 gezeigt werden ein Puf ferspeicher 501, der Datenspei- 
cherfelder tragt, ein Registerpaar 502 und 503, in Schalter 504 zum 
Erzeugen von Adress ndaten A beim Auswahlen eines der zwei Ausg&nge 
der jeweiligen Register 502 und 503 als Reaktion auf das Signal FLAG, 
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ein Addierer/Subtrahi erer 505 zum DurchfOhren einer Addition, wenn 
das Signal FLAG 0 1st, und einer Subtraktion, wenn es 1 ist, und eine 
Steuerschaltung 506 bereitgestell t, die die Register 502 und 503 und 
den Pufferspeicher 501 nach Mapgabe des Steuersignals CNT1 und des 
Identif ikationssignals FLAG von der Codierungsschal tung variabler Ltn- 
ge 306 steuert. 

Die Funktion der Packungsschaltung 307 mit dera vorangehenden Aufbau 
wi rd besch r i eben . 

Die Steuerschaltung 506 wird durch das Steuerslgnal CNT1 von der Co- 
dierungsschal tung variabler Lange 306 aktiviert, urn zu beginnen, 
die Daten V in ein gegebenes Datenspeicherfeld im Pufferspeicher 501 
zu packen. Sie beginnt mit dem Laden der Adresse des vorderen und hi ri- 
te ren Endes des Zleldatenspeicherfeldes in Pufferspeicher 501 als An- 
fangseinstellwerte in die zwei Register 502 und 503. 

Das Register 502 tr&gt eine Schreibstartadresse eines Codewortes C 
variabler ULnge, das durch parallel-serielle Umwandlung von Daten V 
der danach zu ladenden ersteh Gruppe erlangt wird. Das Register 503 
tr&gt eine Schreibstartadresse eines Codewortes C variabler Lange, 
das durch parallel -seri ell Umwandlung von Daten V der danach zu la- 
denden zwei ten Gruppe erlangt wird. Dann wahlt der Schalter 504 einen 
Ausgang des Registers 502. wenn das Signal FLAG 0 ist, Oder des Regi- 
sters 503, wenn es 1 ist, und der Ausgang wird als Adressendaten A 
bereitgestell t. . . t 

Eine Einheit der Daten V *rird Wort fOr Wort parallel-seriell uragewan- 
delt und in das Datenspeicherfeld des Puf ferspeichers 501 in einer 
Folge von Bits von der durch die Adressendaten A angewiesenen Adresse 
an geschrieben. W&hrend der Schreiboperation jedes Bits wird die 
Adresse um ein Bit erhSht. wenn das Signal FLAG 0 1st, und um ein Bit 
herabgesetzt, wenn es 1 1st. Folglich werden die Codewflrter variabler 
Lange C der ersten Gruppe in der vorderen Halfte des Datenspeicherfel- 
des von der durch das Register 502 bestimmten Adresse an aufwarts ge- 
speichert. w&hrend die Codeworter variabler Lange C der zwei ten Grup- 
pe in der hinteren HSlfte von der durch das Register 503 bestimmten 
Adresse an abwarts g spei chert werden. Der Pufferspeicher 501 enthait 
auperdem in Schieberegister zur parallel-seriellen Umwandlung und ei- 
nen ZShler zum AufwSrts- und Abwartszahlen der Adresse, beide nicht 
gezeigt, sowie eine Speich rschaltung* 
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Wahrend eines der Codewdrter variabler LSnge C in den Puff erspeicher 

501 geladen wird, werden die zwei Register 502 und 503 aktualisiert. 
Genauer, wenn das Signal FLAG 0 ist, wird der Ausgang des Registers 

502 durch den Schalter 504 zu dero Addierer/Subtrahi erer 505 gefQhrt. 
wo er zu den CodelSngendaten L addiert wird. Eine slch ergebende Summe 
wird dann in das Register 502 geschrieben. Wenn das Signal FLAG 1 ist, 
wird der Ausgang des Registers 503 durch den Sch alter 504 zu dem Ad- 
dierer/Subtrahi erer 505 gefQhrt, wo er von den Codel Sngendaten L sub- 
trahiert wird. Ein Subtraktionsergebnis wird dann in das Register 503 
geschrieben. 

Durch eine Serie von Operationen zum Schreiben der CodewQrter variab- 
ler L&nge und Aktual isieren der Register 502 und 503 werden alle Co- 
dewttrter variabler Lftnge C des Blocks in das Datenspeicherfeld gela- 
den. Dann werden die Codewdrter variabler L&nge C aus dem Datenspei- 
cherfeld Bit for Bit von vorne nach hint en zurOckgewonnen und an die 
Fehlerkorrektur-Codierungsschaltung 308 weitergeleitet. 

In den in Fig, 3 gezeigten EmpfSnger 304 werden die von der Obertra- 
gungsleitung 303 zugefQhrten Signale durch die Demodulationsschaltung 
310 demoduliert, und es folgt die Fehlererkennung und -korrektur in 
der Fehlerkorrekturschaltung 311. Die Codedaten C von der Fehlerkor- 
rekturschaltung 311 werden durch die Entpackungsschal tung 312 in ei- 
nem zu dem Vorgang in der Packungsschal tung 307 umgekehrten Vorgang 
verarbeitet, wobei die Daten V in den Block von dem Datenspeicherfeld 
en t laden werden. Die Daten V von der Entpackungsschal tung 312 werden 
dann durch die Decodierungsschaltung variabler L&nge 313, wo der u»- 
gekehrte Vorgang der Codierung in der Cod ierungsschal tung variabler 
L&nge 306 durchgefQhrt wird, in die ursprOngl ichen Daten D decodiert, 
die vom Anschlup 305 abgegeben werden. 

Fig. 6 ist ein Blockschaltbild der Entpackungsschal tung 312. 

Wie in Fig. 6 gezeigt werden ein Puf ferspeicher 601, der Datenspei- 
cherfelder trfigt. ein Registerpaar 602 und 603, ein Schalter 604 zum 
Erzeugen von Adressendaten A beim Ausw&hlen eines der zwei AusgSnge 
der jeweiligen Register 602 und 603 als Reaktion auf das Signal FLAG, 
ein Addierer/Subtrahi erer 605 zum DurchfQhren ein r Addition, wenn 
das Signal FLAG 0 ist F und einer Subtraktion, wenn es 1 ist, und eine 
Steuerschaltung 606 ber itgestellt, die die Register 602 und 603 und 
den Pufferspeicher 601 als Reaktion auf die Eingabe eines Steuersi- 
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gnals CNT2 und des Identif ikationssignals FLAG von der Decodierungs- 
schaltung variabler Lange 313 und der Eingabe/Ausgabe ines Steuer- 
signals CNT3 steuert. Das Steuersignal CMT2 tragt Steuerinfonnation 
Qbcr eine Fehlerstelle und wird von der Fehlerkorrekturschaltung 311 
geliefert. Das Steuersignal CNT3 ist eine Steueranweisung, die zwi- 
schen der Entpackungsschal tung 312 und der Decodierungsschaltung va- 
riabler Lange 313 ausgetauscht wird. 

Die Funktion der Entpackungsschal tung 312 ait den vorangehenden Auf- 
bau wird beschrieben. 

Wie in Fig, 6 gezeigt werden die Codeworter variabler Lange C von der 
Fehlerkorrekturschaltung 311 Bit for Bit von vorne nach hinten in das 
Datenspeicherfeld des Puf ferspeichers 601 geladen. 

Nachdem die Schreiboperation beendet ist, wird mit den Entpacken oder 
RQckgewinnen der Codewdrter variabler LSnge C aus den Datenspeicher- 
feld in Puf ferspei cher 601 begonnen. Gleichzeitig sendet die Steuer- 
schaltung 605 das Steuersignal CNT3, um die Decodierungsschaltung va- 
riabler Codelange 313 zu star ten. 

Zuerst werden die Adressen des Anfangs und des Endes des Zieldaten- 
speicherfeldes in Puf ferspei cher 601 als Ausgangseinstellungen in die 
zwei Register 602 und 603 geladen. 

Das Register 602 tragt eine Lesestartadresse eines Codewortes variab- 
ler LSnge C der spate r zurOckzugewi nnenden erst en, Gruppe. Das Regi- 
ster 603 trfigt eine Lesestartadresse eines Codewortes variabler L&n- 
ge C der s pater zurOckzugewi nnenden zwei ten Gruppe. Der Schalter 604 
wahlt dann einen Ausgang des Registers 602, wenn das Signal FLAG 0 
ist, Oder des Registers 603, wenn es 1 ist, und der Ausgang wird als 
Adressendaten A abgegeben. 

In Pufferspeicher 601 wird die max i rial e Wort lange eines Codewortes 
variabler Lange C Bit fQr Bit aus der durch die Daten A angewieseneh 
Adresse in Datenspeicherfeld gelesen und in Wortdaten V parallel-se- 
riell ungewandelt. Wahrend der Leseoperation jedes Bits wir die Adres- 
se urn ein Bit erhoht, wenn das Signal FLAG 0 1st, und urn ein Bit her- 
abgesetzt, wenn es 1 ist. Folglich werden die Codeworter variabler 
Lange C der ersten Gruppe von der vorderen H&lfte des Datenspeicher- 
feides von der durch das Register 602 best i mm ten Adresse an auf warts 
wiedergewonnen, wahrend die Codeworter variabler Lange C der zweiten 
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Gruppe von der hinteren Haifte von der durch das Register 603 bestimm- 
ten Adresse an abwarts wiedergewonnen werden. Der Pufferspeicher 601 
enthalt auperdem ein ScMeberegister zur seriell-parallelen Umwandlung 
und einen zahler zum Aufwarts- und Abw&rtszahlen der Adresse, beide 
nicht gezeigt, sowie eine Speicherschal tung. 

Die rOckgewonnenen Wortdaten V werden zu der Decodierungsschaltung 
variabler Lange 313 gefOhrt, wo sie in die Codelangendaten L decodiert 
werden. Folglich wird die Lesestartadresse fQr spater zurQckzugewin- 
nende CodewSrter variabler Lange C durch den folgenden Vorgang in die 
zwei Register 602 und 603 gesetzt werden. Wenn das Signal FLAG 0 ist, 
wird der Ausgang des Registers 602 durch den Schalter 604 zu dera Ad- 
dierer/Subtrahierer 605 gefOhrt, wo er zu den Codelangendaten L ad- 
diert wird. Eine si ch ergebende Summe wird dann in das Register 602 
geschrieben. Wenn das Signal FLAG 1 1st, wird der Ausgang des Regi- 
sters 603 durch den Schalter 604 zu dem Addierer/Subtrahierer 605 
gefUhrt, wo er von den Codelangendaten L subtrahiert wird. Ein Sub- 
traktionsergebnis wird dann in das Register 603 geschrieben* 

Durch eine Serie von Operationen zura Lesen der CodewSrter variabler 
Lange und Aktualisieren der Register 602 und 603 werden alle Codewor- 
ter variabler Lange C des Blocks aus dem Datenspeicherfeld zurQckge- 
wonnen. Die Leseoperation wird durch das Steuersignal CNT3 von der 
Decodierungsschaltung variabler Code! Singe 313 beendet. 

Fig. 7 1st ein Blockschaltbild der Decodierungsschaltung variabler Co- 
del ange 313. 

Wie in Fig. 7 gezeigt werden eine Codeumkehr-Umwandlungsschal tung 701 
zum Erzeugen von Codelangendaten L und decodierter Daten D aus den 
von der in Fig. 3 gezeigt en Entpackungsschal tung 312 gelieferten Daten 
V, eine Steuersignal-Erzeugungsschaltung 702 zusa Erzeugen eines Iden- 
tifikationssignals FLAG und eines Steuersignals CMT4 als Reaktion auf 
die Eingabe eines Markierungssignals und die Eingabe/Ausgabe des Steu- 
ersignals CNT3, eine Entfernungsschaltung fOr zusatzliche Daten 703, 
die bei Erfassung von dea Markierungscode decodierter zusatzlicher 
Daten das Markierungssignal erzeugt und die zusStzlichen Daten ent- 
fernt, und ine Verschl ierungsschal tung 704 zum EinfOgen eines von 
angrenzenden Daten gewonnenen Interpol at ionswertes anstelle von Daten, 
die infolge eines Obertragungsfehlers nicht wiedergegeben werden, be- 
reitgestellt. 
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Die Funktion der Decodierungsschal tung variabler Codel&nge 313 rait dem 
vorangehenden Aufbau wird beschrieben. 

Die in Fig. 7 gezeigte Steuersignal-Erzeugungsschalung 702 erzeugt 
aus einem Obertragungstakt der Daten V ein Signal FLAG- Wenn das Si- 
gnal FLAG durch ein Flipflop, das fur jeden Block initial isiert wird, 
die Frequenz des Obertragungstakt es zu teilen, erzeugt wird, werden 
Daten V der ersten Gruppe und Daten V der zweiten Gruppe abwechselnd 
von der in Fig. 3 gezeigten Entpackungsschaltung 312 geliefert. Ein 
Satz der Daten V wird nit den Daten V von der in Fig. 3 gezeigten 
Codierungsschaltung 306 identisch sein. 

Wenn die Anwesenheit eines Fehlers, der nicht korrigiert werden kann, 
in einer der zwei Gruppen des Codewortb locks variabler Lange erkannt 
wird, wird die RQckgewinnung der weiteren CodewSrter variabler Lange 
nach der Fehlerstelle in der Gruppe unterbrochen. Die Steuersignal- 
Erzeugungsschaltung 702 liefert dann das Signal FLAG, das die RQck- 
gewinnung von Codewdrtern variabler Lange aus der anderen Gruppe be- 
fiehlt. 

Die Daten V von der in Fig. 3 gezeigten Entpackungsschaltung 312 wer- 
den durch die Codeurokehr-Umwandl ungsschaltung 701 in Codel angendaten 
L und die decodlerten Daten D umgewandel t. Die Cod eutnkehr-Urnwand lung s- 
schaltung 701 kann. ein ROM (Festspeicher) sein, der z.B. die Tabelle 2 
zur Date numwand lung trfigt. Die Code! angendaten L werden in der Ent- 
packungsschaltung 312 wie vo range hend beschrieben verwendet. 

Alle Daten D von der Codeurakehr-Ueiwandlungsschaltung 701 werden durch 
die Entfernungsschaltung fQr zusatzliche Daten 703 roit den von dem 
Markierungscode decodierten zusatzlichen Daten verglichen und werden 
entfernt, wenn sie nit diesen Identisch sind. Dies ist, weil der Mar- 
kierungscode zum Zweck der Kennzeichnung der Grenze zwischen den zwei 
Codewortgruppen variabler Lange in den Block bereitgestellt wird und 
nach den Decodleren nicht mehr bendtigt wird. 

Die Entfernungsschaltung fUr zusatzliche Daten 703 erzeugt das Markie- 
rungssignal, wenn sie die zusatzlichen Daten erkennt. Die Steuersi- 
gnal-Erzeugungsschaltung 702 liefert bei Empfang des Markierungssi- 
gnals das Steuersignal CMT3 an die Entpackungsschaltung 312 zun Be- 
enden des Lesens der Daten V. Als Folge ktfnnen die Codewftrter variab- 
ler Lange durch die Entpackungsschaltung 312 aus dem Datenspeicher- 
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feld vollstSndig zuruckgewonnen werden, wenn kein Fehler auftritt. 

Die Daten D von der Entfernungsschal tung fUr zus&tzliche Oaten 703 
werden von der Verschleierungsschal tung 704 direkt entlassen, wenn 
kein Fehler im Datenspeicherfeld vorhanden ist. Wenn ein Fehler eine 
erfolglose RQckgewinnung verursacht, wird ein von den angrenzenden 
Daten gewonnener Interpol at ionswert anstelle der Daten verwendet, die 
nicht wiedergegeben werden kfinnen, 

Wie oben dargelegt erlaubt es die vorliegende Erfindung, einen Satz 
der CodewSrter vari abler L&nge in einer solchen einzelnen Anordnung, 
wie z.B. in Fig* 2-b gezeigt, zu Gbertragen, dap beira Vorhandensein 
eines Obertragungsfehlers mehr Codewtirter variabler L&nge als beim 
Stand der Technik richtig decodiert werden konnen. 

Es versteht sich, dap die Anordnung der Komponenten zur Durchfuhrung 
der erf indungsgem^pen Obertragung von Codewortern variabler Lange mo- 
difiziert und ver&ndert werden wird und nicht auf die der Ausftihrung 
beschrankt ist. 

Das Teilen der in einem Datenspeicherfeld angeordneten Codewdrter va- 
riabler Lange in zwei Gruppen wird auch durch andere Verfahren als 
das vorangehende durchgefOhrt werden. Z.B. kann das Teilen in zwei 
Gruppen (z.B. in bezug auf die Reihenfolge und Anzahl von Datenbits) 
bezuglich der Fehlers telle, einer Vorbelastung in der Fehlerh&uf ig- 
keit und, der Wichtigkeit jedes Codewdrtes durchgefOhrt werden. 

Es ist auperdem radgllch, dafi das Datenspeicherfeld an einer gegebe- 
nen Stelle Codes fester L&nge zusfitzlich zu den CodewOrtern variabler 
L&nge enth&lt. 

Das Datenspeicherfeld kann eine vorbestimrate Datenmenge innerhalb ei- 
ner Begrenzurtg aufnehmen, und sein Speichervem6gen kann ver&ndert 
werden, Auperdem braucht das Datenspeicherfeld nicht rait der physi- 
kalischen Ausdehnung eines Datenspeicherfeldes in einem gegebenen 
Obertragungsformat Qbereinzustimmen (z.B. der Datenbereich in einem 
Paket zur PaketdatenQbertragung Oder in einera Sektor eines platten- 
fomrigen Mediums). 

FUr ein Obertragungsformat, bei deal Daten fester Lange in einen ge- 
gebenen Bereich einer Datenspeichereinheit g laden werden, wird das 
Datenspeicherfeld der vorliegenden Erfindung als eine Reihe von Be- 
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reichen festgelegt, die sich durch Beseitigen der Bereiche der Daten 
fester L&nge von den Datenspeicherei nheiten ergeben. 
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MATSUSHITA ELECTRIC INDUSTRIAL CO. , LTD. 

1. Verfahren zur Obertragung von zwei Gruppen von Codew5rtern variab- 
ler Lange, die in ein Datenspeicherfeld mit einer gegebenen Bit lange 
eingeordnet werden, umfassend: 

einen ersten Schritt zum Einordnen der Codeworter vari abler Lange der 
ersten Gruppe in das Datenspeicherfeld in einer Reihenfolge vom vor- 
deren Ende zum hinteren Ende bin und 

einen zweiten Schritt zura Einordnen der Codewfirter variabler Lange der 
zweiten Gruppe in das Datenspeicherfeld in einer ungekehrten Reihen- 
folge vom hinteren Ende zum vor deren Ende hin. 

2. Verfahren nach Anspruch 1, bei dem wen igs tens einer der zwei 
Schritte eins und zwei ein Vorgehen aufwelst, das zu dem Ende einer 
Gruppe ein Codewort hinzufdgt, das eine Grenze zwischen den zwei Co- 
dewortgruppen variabler Lange bezeichnet. 

3. Verfahren nach Anspruch 1, bei dem wenigstens einer der zwei 
Schritte eins und zwei ein Vorgehen aufweiet, das einen freien Raura 
von S Bits (S*0) in dem Datenspeicherfeld rait Pseudodaten fQIlt, die 
aus den fQhrenden S Bits eines Codewort es variabler Lange, das eine 
Bitiange grOper als S Bits besitzt, gebildet werden. 

4. Verfahren zur Obertragung von Codewfirtern variabler L&nge. die in 
ein Datenspeicherfeld mit einer gegebenen Bit lange eingeordnet we r den, 
umfassend: 

einen Schritt zum Teilen der Codeworter variabler Lange in zwei Grup- 
pen; 

einen ersten Schritt zum Einordnen der Codewarter variabler Lange der 
ersten Gruppe in das Datenspeicherfeld in einer Reihenfolge vom vor- 
deren Ende zum hinteren Ende hin und 

einen zweiten Schritt zum Einordnen der Codeworter variabler Lange der 
zweiten Gruppe in das Datenspeicherfeld in einer umgekehrten Reihen- 
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folge vom hinteren Ende zum vorderen Ende hin. 

5. Verfahren nach Anspruch 4. bei dem wenigstens einer der zwei 
Schritte eins und zwei ein Vorgehen aufweist, das zu dem Ende einer 
Gruppe ein Codewort hinzufQgt, das eine Grenze zwischen den zwei Co- 
dewortgruppen vari abler Lange bezel chnet. 

6. Verfahren nach Anspruch 4, bei dent wenigstens einer der zwei 
Schritte eins und zwei ein Vorgehen aufweist, das einen freien Raura 
von S Bits (S>0) in dem Datenspeicherfeld nit Pseudodaten fOUt, die 
aus den fQhrenden S Bits eines Codewortes variabler L£nge, das eine 
BitlSnge grflfler als S Bits besitzt, gebildet werden. 

7. Verfahren nach Anspruch 4, bei dem der Schrltt zum Teilen der Co- 
dewOrter variabler LSnge in zwei Gruppen so arbeitet, dap die zwei 
Gruppen in der Bitmenge einander nahezu gleich sind. 

8. Verfahren nach Anspruch 4, bei dem der Schritt zum Teilen der Co- 
dewBrter variabler Lfinge in zwei Gruppen so arbeitet, dag die zwei 
Gruppen in der Codewortenenge einander nahezu gleich sind. 

9. Verfahren nach Anspruch 4, bei dem der Schritt zum Teilen der Co- 
dewSrter variabler L&nge in zwei Gruppen ein Vorgehen aufweist, das 
die CodewOrter variabler ULnge in WOrtern umbildet. 
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